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In order to study the communication between information systems, Gong and Xiao [Z. Gong 
and Z. Xiao, Communicating between information systems based on including degrees, In- 
ternational Journal of General Systems 39 (2010) 189-206] proposed the concept of general 
relation mappings based on including degrees. Some properties and the extension for fuzzy 
information systems of the general relation mappings have been investigated there. In this 
paper, we point out by counterexamples that several assertions (Lemma 3.1, Lemma 3.2, 
Theorem 4.1, and Theorem 4.3) in the aforementioned work are not true in general. 
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Preliminaries 



In this se ction, we recall some basic notions of Pawlak's rough set theory (jPawlak 
1981 Il99lh and the concept o f general relation mappings based on including degrees 
due to Gong and Xiaol ( 2O10l ). 

Let U be a finite and nonempty universal set. We write 9\(U) for the set of 
all equivalence relations on U. For any R € 9i(U), denote by U/R the set of all 
equivalence classes induced by R. For any x 6 U, we write [x]r for the equivalence 
class induced by R that contains x. Formally, [x]r = {y € U \ (x,y) € R}. For any 
X C U, one can characterize X by a pair of lower and upper approximations. The 
lower approximation apr^X and upper approximation apr R X of X are defined as 
follows: 



apr R X = U{C G U/R |CCI}, 
apr^X = U{C G U/R \ C n X ± 0}. 



To state the notion of general relation m appings, it is convenie nt to recall the 
following concept of including degrees from ( Gong and Xiao 2010l ). 



Definition 1.1: (jGong and Xiaol l2010l . Definition 2.3) Let U be a finite set and 
V the power set of U. The including degree on V is defined as 



D(F/E) = \EHF\/\E\ 
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where E, F 6? and U \S\" denotes the cardinality of a set S. 

Definition 1.2: (cf. iGong and XiadlioTcl . Definition 3.1) Let U and V be finite 



universes, and / : U — > V a surjective mapping. The general relation mapping 
induced by /, denoted by the same notation /, is a mapping from 0K(U) to £H(V) 
defined by 

f(R) = {(/(*), f(y)) | (x, y) G R A D([x] R /[x) f ) = D([y] R /[y] f )} 
for all R G m(U), where [x] f = {y e U \ f{y) = f(x)}. 

Remar k 1 : In Definition 3.1 and some results such as Theorem 3.1 and Lemma 
3.1 in (|Gong and Xiadl20ld ). the mapping / is not required to be surjective. In fact, 



if / is not surjective, then there exists v G V — f(U) such that (v, v) $ f(R), which 
implies that f(R) is not an equivalence relation on V. Therefore, it is necessary to 
require that / is surjective. 



2. Counterexamples 

We begin this section with a result given in (IGong and Xiaol 1201(1 ). 



Lemma 2.1: (jGong and Xiadl2010l . Lemma 3.1) Let U and V be finite universes, 
and / : U — > V a surjective mapping. For any i?i,i?2 G ^(U), we have the 
following: 

(1) R 1 C R 2 if and only if f{R x ) C f(R 2 ). 

(2) n i? 2 ) C /(i?i) n /(i? 2 ); the equality holds if [x] f C i = 1,2. 

(3) U i? 2 ) 5 f(Ri) U /(i? 2 ); the equality holds if [x] f C , i = 1,2. 

The following example shows that some assertions in Lemma 12.11 above are in- 
correct. 

Example 2.2 Set U = {1,2, ... ,6} and V = {a,b}. Take Ry = {{1}, {2}, {3}, 
{4,5,6}} and i? 2 = {{3}, {1, 2, 4, 5, 6}}, where each element of R4 stands for an 
equivalence class induced by Ri. Define / : U — > V as follows: 

/(l) = /(2) = /(5) = /(6) = a; 
/(3) = /(4) = b. 

Clearly, R% C i? 2 . However, by a direct computation, we can readily obtain that 

f(R 1 ) = {(a,a),(b,b),(a,b),(b,a)}; 
f(R 2 ) = {(a,a),(b,b)}. 

As a result, /(i? 2 ) C f(R{). 

We thus see from the above example that R\ C i? 2 does not imply f(R%) Q f{R2)- 
At the same time, we have that f{R 2 ) Q f(Ri), but R 2 % R%. Consequently, 
f(Ri) £j /(-R 2 ) does not imply i?i C i? 2 either. Therefore, the assertion (1) in 
Lemma 12.11 above is incorrect. 

In this example, we also see that n R 2 ) = f(Ri) 2 f( R 2) = f{R\) n fiR?)- 
Hence, the inclusion f(R\ r\R 2 ) C f{R\) D f(R 2 ) in the assertion (2) does not hold 
in general. 

In the same example, we also find that f{R\ U R 2 ) = f(R 2 ) C f(R\) = f(Ri) U 
f(R 2 ), which means that the inclusion f{R\VJR 2 ) 5 f(Ri) U/(i? 2 ) in the assertion 
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(3) does not hold in general. More importantly, it should be pointed out that the 
union of equivalence relations R\ and R 2 may not be an equivalence relation, and 
in this case, f{R\ U R2) makes no sense. 



The following lemma was proved and used in (jGong and Xiaol l20ld ). 



Lemma 2.3: ( Gong and Xiaol 2010l . Lemma 3.2) Let U and V be finite universes, 



and / : U — > V a surjective mapping. For any R%,R 2 £ ^(U), if [x]f <Z [x]rh 
i = l,2,thenf(R 1 )-f(R 2 ) = f(R 1 -R 2 ). 

Clearly, R\ — R2 is not an equivalence relation, and thus f(R\ — R2) in the above 

lemma makes no sense. 

Let us consider two theorems in (jGong and Xiaol l20ld ). 



Theorem 2.4: (jGong and Xiaol I2010L Theorem 4.1) Let U and V be finite uni- 



verses, and / : U — > V a surjective mapping. For any R € 9i(U), we have the 
following: 

(1) /^pr/)Capr /M /(4 

(2) /(apf R X)Dapf /(R) /(X). 



Theorem 2.5 : ( Gong and Xiaol 20 id . Theorem 4.3) Let U and V be finite uni- 



verses, and / : U — > V a surjective mapping. For any R € D\(U) and X C U, if 
&pr R X = apr^X = X, then we have the following: 

(1) /(apr i? X) = apr /(i?) /(X)=/(X). 

(2) f(m R X) = m f (R)f(X) = f(X). 

The following example shows the incorrectness of the theorems above. 

Example 2.6 Let U = {1,2,3,4} and V = {a,b}. The mapping f : U — > V is 
defined as follows: 

/(l) = /(2) = a, /(3) = /(4) = b. 

Take R = {{1}, {2, 3}, {4}} and X = {1}. 

By definition, we have that apr^X = apf^X = X = {1}. Clearly, /(X) = {a} 
and f(R) = {(a, a), (b, b), (a, 6), (b, a)} by a routine computation. Further, it is easy 
to get that apr„^./(X) = and apfj^f(X) = V. 

Therefore, we see that /(apr^X) = /(X) = {a} D = apr^., fl ,/(X). It indicates 

that neither (1) of Theorem 12.41 nor (1) of Theorem 12.51 holds. 

In this example, we also obtain that /(apr^X) = /(X) = {a} C V = 
aprVm/(X), which means that (2) of Theorem 12.41 and (2) of Theorem 12.51 are 
not true in general. 

By the way, we w ould like to present another proof of Theorem 4.2 in 
(jGong and Xiaol l20ld ) . 



Theorem 2.7: ( Gong and Xiaol [2OI0I . Theorem 4.2) Let U and V be finite uni- 



verses, and / : U — > V a bijective mapping. For any R £ 9\(U), we have the 
following: 

(1) /(apr^X) = apr /(R) /(X). 

(2) /(apr fl X) = apf /(i?) /(X). 
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Proof : If / : U — > V is a bijective mapping, then we have that D([ic]#/[:r] /) = 1 
for any x 6 XJ. Hence, we get by Definition 1 1 . 21 that 

f(R) = {(f(x)J(y)) | (x,y) e R A D([x] R /[x] f ) = D([y] R /[y] f )} 
= {(f(x)J(y))\(x,y)£R}. 



It follows immediate ly from Theorem 4.8 in (IWang et aZ.ll2008l ) or Theorem 3.6 in 



( Zhu and Wen 20ld ) that both of the assertions are true. □ 
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